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CLAIMS 

1. A data \pref etch method for generating a 
prefetch instruction for indirect reference in 
correspondence wj^th a cache line when values of an 
indirect reference array used as indices for a program 
of making indirect\ref erence to an array increase or 
decrease in accordance with a predetermined rule, and a 
rate of increase or decrease is within a predetermined 
range, in a compiler o^f a programming language for 
generating an instruction to a microprocessor having a 
prefetch instruction. 

2. The data prefetp]-\ method according to claim 1, 
wherein increase or decrease in the values of the array 
of indirect reference used Y s said indices and the rate 
of increase or decrease are determined by analyzing a 
directive described in source\code. 

3. The data prefetch method according to claim 1, 
wherein increase or decrease in\the values of the array 
of indirect reference used as saV.d indices and the rate 
of increase or decrease are determined by analyzing an 
option designated to the compiler A 

4. The data prefetch method according to claim 1, 
wherein increase or decrease in the\values of the array 
of indirect reference used as said indices and the rate 
of increase or decrease are determined by analyzing an 
expression of defining an element of tne index array. 

5. The data prefetch method according to claim 1, 
wherein increase or decrease in the valued of the array 
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of indirect reference used as said indices and the rate 
of increase or decrease are determined in such a manner 
that source code of a loop including indirect reference 
is presented to the user and the user instructs a 
change amount of each of the indices. 

6. A compiler for compiling a program executed on 
a computer having a prefetch instruction for 
transferring data from a main memory to a cache memory 
in parallel with execution\ of another instruction, 
comprising: 

(a) a process of translating a source program in a 
loop in a program into an intermediate language, 

(b) a process of recognizing k loop structure of said 
loop on the basis of said intermediate language 
obtained by the translation and Generating a second 
intermediate language and a loop liable, 

(c) a process of analyzing the loop with reference to 
said generated second intermediate \anguage and loop 
table, recognizing indirect reference in the loop, and 
generating a third intermediate language, and 

(d) a process of generating a prefetch instruction on 
the recognized indirect reference by referring to said 
generated third intermediate language and loop table. 

7. A recording medium storing therec 

(a) a program for a process of translating a source 
program in a loop in a program into an intermediate 
language , 

(b) a program for a process of recognizirig a loop 
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structure of saud loop on the basis of said 
intermediate lanuuage obtained by the translation and 
generating a secopd intermediate language and a loop 
table , 

(c) a program fbr a process of analyzing the loop 
with reference to slid generated second intermediate 
language and loop tanle , recognizing indirect reference 
in the loop, and generating a third intermediate 
language , and 

(d) a program for a ^process of generating a 
prefetch instruction on the recognized indirect 
reference by referring to ^aid generated third 
intermediate language and l&spp table. 
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